Norms of randomized circulant matrices
نویسندگان
چکیده
We investigate two-sided bounds for operator norms of random matrices with non-homogenous independent entries. formulate a lower bound Rademacher and conjecture that it may be reversed up to universal constant. show our holds loglogn factor randomized n×n circulant the double logarithm eliminated under some mild additional assumptions on coefficients.
منابع مشابه
On the spectral norms of some special g-circulant matrices
In the present paper, we give upper and lower bounds for the spectral norm of g-circulant matrix, whose the rst row entries are the classical Horadam numbers U (a,b) i . In addition, we also establish an explicit formula of the spectral norm for g-circulant matrix with the rst row ([U (a,b) 0 ] , [U (a,b) 1 ] , · · · , [U (a,b) n−1 ]).
متن کاملNorms of Circulant and Semicirculant Matrices with Horadam’s Numbers
In this paper, we obtain the spectral norm and eigenvalues of circulant matrices with Horadam’s numbers. Furthermore, we define the semicirculant matrix with these numbers and give the Euclidean norm of this matrix. 2000 Mathematics Subject Classification: 11B39; 15A36; 15A60; 15A18.
متن کاملComputation of the q-th roots of circulant matrices
In this paper, we investigate the reduced form of circulant matrices and we show that the problem of computing the q-th roots of a nonsingular circulant matrix A can be reduced to that of computing the q-th roots of two half size matrices B - C and B + C.
متن کاملApplication of Circulant Matrices
A k x k matrix A = [aU lover a field F is called circulant if aij = a (j-i) mod k' A [2k ,k l linear code over F = GF (q) is called double-circulant if it is generated by a matrix of the fonn [I A l, where A is a circulant matrix. In this work we ftrst employ the Fourier transform techJ nique to analyze and construct se:veral families of double-circulant codes. The minimum distance of the resul...
متن کاملOn circulant and two-circulant weighing matrices
We employ theoretical and computational techniques to construct new weighing matrices constructed from two circulants. In particular, we construct W (148, 144), W (152, 144), W (156, 144) which are listed as open in the second edition of the Handbook of Combinatorial Designs. We also fill a missing entry in Strassler’s table with answer ”YES”, by constructing a circulant weighing matrix of orde...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Journal of Probability
سال: 2022
ISSN: ['1083-6489']
DOI: https://doi.org/10.1214/22-ejp799